Isospectral Flows and Abstract Matrix Factorizations * Moody T . Chu ? and Larry

نویسندگان

  • Moody T Chu
  • Larry K Norris
چکیده

A general framework for constructing isospectral flows in the space gl(n) of n by n matrices is proposed. Depending upon how gl(n) is split, this framework gives rise to different types of abstract matrix factorizations. When sampled at integer times, these flows naturally define special iterative processes, and each flow is associated with the sequence generated by the corresponding abstract factorization. The proposed theory unifies as special cases the well-known matrix decomposition techniques used in numerical linear algebra and is likely to offer a broader approach to the general matrix factorization problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Differential Equation Approach to the Singular Value Decomposition of Bidiagonal Matrices

We consider the problem of approximating the singular value decomposition of a bidiagonal matrix by a one-parameter family of differentiable matrix flows. It is shown that this approach can be fully expressed as an autonomous, homogeneous, and cubic dynamical system. Asymptotic behavior is justified by the established theory of the Toda lattice.

متن کامل

Scaled Toda like Flows

This paper discusses the class of isospectral ows X X A X where denotes the Hadamard product and is the Lie bracket The presence of A allows arbitrary and independent scaling for each element in the matrix X The time mapping of the scaled Toda like ow still enjoys a QR like iteration The scaled structure includes the classical Toda ow Brockett s double bracket ow and other interesting ows as sp...

متن کامل

Asymptotic Analysis of Toda Lattice on Diagonalizable Matrices

is a skew-symmetric matrix. Equation (1.1) is known as the Toda lattice. Among many of its interesting properties which have been studied [2-4, 7, 111, probably the most important features are the isospectral property-starting with any initial value L(0) = Lo, the solution flow L(f) of (1.1) has the same spectrum for all r, and the global asymptotic convergence property-the solution flow L(t), ...

متن کامل

A Rank-One Reduction Formula and Its Applications to Matrix Factorizations

Dedicated to the Memory of Alston S Householder Abstract Let A R n denote an arbitrary matrix If x R and y R are vectors such that yAx then the matrix B A AxyA has rank exactly one less than the rank of A This Wedderburn rank one reduction formula is easy to prove yet the idea is so powerful that perhaps all matrix factorizations can be derived from it The formula also appears in places like th...

متن کامل

Matrix Reconstruction with Prescribed Diagonal Elements, Eigenvalues, and Singular Values

DIAGONAL ELEMENTS, EIGENVALUES, AND SINGULAR VALUES DRAFT AS OF April 30, 2013 SHENG-JHIH WU AND MOODY T. CHU Abstract. Diagonal entries and eigenvalues of a Hermitian matrix, diagonal entries and singular values of a general matrix, and eigenvalues and singular values of a general matrix satisfy necessarily some majorization relationships which turn out also to be sufficient conditions. The in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1988